n=50;
u=[1,3,3,5,5,7,8,7,6,1,12,13,10,3,15,10,11,19,20,21,22,23,17,3,14,18,28,29,2,31,32,24,10,35,36,37,38,1,16,41,42,43,2,36,5,47,34,13,11];
v=[2,2,4,2,6,4,5,9,10,11,9,1,14,15,16,17,18,9,4,10,15,2,24,25,26,27,22,24,30,5,27,33,34,25,13,36,28,39,40,23,28,8,44,45,46,32,48,49,50];
w=[7528,3807,4184,5932,6827,392,5041,2394,999,4033,6303,5129,1184,2326,374,5939,7425,7678,1731,6589,6826,8624,6359,8616,2558,9808,3697,7734,6093,5374,5515,9738,271,32,1976,6419,4066,5951,7323,9626,8613,5281,6810,1819,9556,3061,1940,4641,9574];
m=5;
army=[42,49,17,43,20];